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Abstract 

Herzog and Srinivasan have conjectured that for any homogeneous /c-algebra, the 
degree is bounded above by a function of the maximal degrees of the syzygies. Combin¬ 
ing the syzygy quadrangle decomposition of Peeva and Sturmfels and a delicate case 
analysis, we prove that this conjectured bound holds for codimension 2 lattice ideals. 


1 Introduction 

Let R = k[xi,... ,Xri\ be a polynomial ring in n variables over a field k, let deg(a;j) = 1, 
and let / C 12 be a homogeneons ideal. If the Hilbert polynomial of R/I is then 

the degree of the ideal /, written deg(/), is simply amm\. 

In this section we briefly describe the progress to date on bonnding the degree of an ideal. 
In particular, we recall several conjectures which were made about the degree and discuss 
what is known about the conjectures. In Section ^ we dehne codimension 2 lattice ideals 
and explain Peeva and Sturmfels’ decomposition of the resolution of any such ideal. Finally, 
in Section we use the decomposition and a careful case analysis of the possible syzygies to 
prove that the conjectured bound on the degree holds for codimension 2 lattice ideals. 

A resolution is called pure if at each step there is only a single degree. That is, the 
resolution looks like 


0 ^ R{-dpfp R{-dp-i) 


^p — 1 


R{-d2f^ ^ R. 


Huneke and M. Miller proved the following formula for the degree of a Cohen-Macaulay 
algebra with a pure resolution ||HM| . 

Theorem 1 (Huneke &; M. Miller). Let R/I be a Cohen-Macaulay algebra with a pure 
resolution as displayed above. Then deg(/) = " . 

One might hope that when the resolution is not pure that it is possible to write a similar 
closed formula for the degree in terms of the degrees of the syzygies. This does not appear 
to be the case, however, Huneke and Srinivasan made a conjecture using similar formulas to 
bound the degree m- 


1 





Conjecture 2 (Huneke &; Srinivasan). Let R/I be a Cohen-Macaulay algebra with res¬ 
olution of the form 


0 —» 0 R{—dpj) ^ 0 R{—d2j) 0 R{—dij) R. 

j^Jp j^J2 

Let rui = min {dij G Jj} be the minimum degree shift at the ith step and let Mj = max {dij G 
Ji} be the maximum degree shift at the ith step. Then 


n 


< deg(J) < nr=i 


M 


p\ 


p\ 


Notice that since R/I is Cohen-Macaulay, p is the codimension of I. 

Due to work by Herzog and Srinivasan Conjecture ^ is known to be true for the 

following types of ideals. 


complete intersections 

perfect ideals with quasipure resolutions (djj < dj+ij for all i,j) 
perfect ideals of codimension 2 

Gorenstein ideals of codimension 3 generated by 5 elements (the upper bound holds 
for all codimension 3 Gorenstein ideals) 

perfect stable monomial ideals (as dehned by Eliahou & Kervaire |[h)K|) 


perfect squarefree strongly stable monomial ideals (see Aramova, Herzog, Hibi ||AHH 


Generalizing even further, one might want to omit the Gohen-Macaulay restriction. Gon- 
sider / = {x'^.xy) C k[x,y]. Then deg(/) = 1, mi = 2 and m 2 = 3, but > 1. So we 
know that the lower bound does not hold for non-Gohen-Macaulay algebras and therefore 
we consider just the upper bound in the non-Gohen-Macaulay case. 


Conjecture 3 (Herzog Srinivasan). Let I be a homogeneous ideal of codimension d 
and Mi as defined above, then deg(/) < —-. 

Herzog and Srinivasan showed that Conjecture ^ is true in three cases. 


stable monomial ideals (as dehned by Eliahou & Kervaire ||EK|| ) 
squarefree strongly stable monomial ideals (see Aramova, Herzog, Hibi ||AHH 


ideals with a g-linear resolution (all the generators in degree q and all the syzygies are 
linear) 


Prior to the result presented here, the above cases formed a complete list of all known 
cases where the conjectures are true. 
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2 Codimension 2 lattice ideals 


Lattice ideals are a slight generalization of toric ideals. Codimension 2 lattice ideals were 
studied by Peeva and Sturmfels in their paper [PS]. We briefly describe here the relevant 
results from their paper, namely, the construction of an explicit resolution of any such ideal. 

We begin by dehning a lattice ideal. Let R = k[xi,... ,Xr] be a polynomial ring and for 
any nonnegative integer vector a = (ai,..., a„,), let x^ = x^^ ■ ■ ■ x'^. For any lattice C ClR 
we dehne 

Ic = (x'^+ - x*"- I a e £) 


where a^ is the positive part of the vector a and a_ is the negative part of a. That is, in the 
ith component, (a+)j = a^ if a^ > 0 and zero otherwise. We dehne a_ in a similar manner. 
We consider only lattices with no nonnegative vectors in order to ensure the lattice ideal is 
homogeneous with respect to some positive grading. 

We may dehne a multigrading on i?, and also on J^, by the group IR jL. We will move 
back and forth between this grading and the standard grading. It should be clear from 
context which one is meant. 

The codimension of Ic is the minimal number of generators of the lattice C. When Ic 
has codimension 2 , Peeva and Sturmfels constructed a resolution for Ic in the following way. 

Let c be a multidegree and let be a monomial of degree c. Then there is a correspon¬ 
dence between monomials of degree c and vectors u G such that Bu < a. The monomial 
x*^ — Bu corresponds to the vector u. Dehne the polytope Pa = conv({u G Z^ | Bu <a}). 
Notice that Pa and Pb are lattice translates of each other if and only if a — b G P. So, we 
generally write Pc instead of Pa. 

Peeva and Sturmfels showed that each multidegree in which there is a minimal syzygy 
corresponds to a primitive polytope. In particular, hrst syzygies correspond to line segments, 
second syzygies correspond to triangles and third syzygies correspond to quadrangles. Fur¬ 
ther, the syzygy triangles consist of three syzygy line segments and the syzygy quadrangles 
consist of four syzygy triangles. For details on this correspondence, see Peeva and Sturmfels 

S' 


paper |t^. A resolution of the ideal generated by the binomials corresponding to the four 
segments is found by the following method. 

Let Pc be a polytope corresponding to a syzygy quadrangle. We start by writing the two 
generators of Ic corresponding to the sides of the quadrangle as a = a' — a" and /3 = j3' — P". 
Then we determine vectors p, r, s, and t by taking the greatest common divisors of a term 
of a and a term of (3. For example, choose p such that x^ = gcd(a',/3'). We set the 
remaining factors to be x’^+, x’^-, x'"+, and x'"- and so we have a = x^+x^x* — x*^ 

/3 = X 


x“'x® and 


V+„P 




x^xL 


A diagonal vector of the quadrangle is a sum or difference of the two edge vectors. Hence 
we can derive representations for the generators which correspond to the diagonals from the 
generators for a and /? by taking the sum or difference of the exponent vectors of the binomials 
a and 13. This procedure gives 7 = x’^+x’^+x^p —x“-x'""x^“' and 6 = x’^+x'"“x^* — x“-x'"+x^®. 
Notice that in order to generate an ideal of codimension 2, the four generators of the ideal 
Ic cannot share a common factor. 

Putting all of this into a sequence, the resolution of the four generators derived from Pc 
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has the form 


0^ R 


/-x®\ 

x* 

x"" 

-xP 




/x'^+xP 
x'^ " 

—X" 

V 0 


X' 


x'-x' -x'-x- 

x’^+xP x’^^x® 
-x^ 0 

0 xP 


-x''+x®\ 

xU+xt 

0 

/ 


. If '' ? fl 


where 


a = x’^+x^xP - x’"-x®x^ /3 = x'^+x®xP - x^^-x^x^ 

7 = x’^+ x''+ x^P - x*^- x'^- x2^ 5 = x’^+ x'^- x^t - x*^- x'^+ x2" 

The resolutions corresponding to the syzygy quadrangles may then be used to build a 
resolution for R/Ic- 

Theorem 4 (Peeva Sturmfels). If R/1c is not Cohen-Macaulay, then the sum of the 
complexes corresponding to syzygy quadrangles is a minimal free resolution of R/1c- 


3 Bounding the degree for codimension 2 lattice ideals 


Using the decomposition of the resolution in terms of the syzygy quadrangles given in the 
previous section, we can now show that Conjecture § is true for codimension 2 lattice ideals. 


Theorem 5. If Ic is a homogeneous codimension 2 lattice ideal, then Conjecture ^ holds. 
That is, for a homogeneous codimension 2 lattice ideal Ic, if Mi is the maximal degree of 
the generators of Ic and M 2 is the maximal degree of the syzygies on the generators, then 


deg{Ic) < 


Ml M 2 

2 


In order to prove this theorem, we hrst prove a special case. 


Lemma 6. Let Ic be a lattice ideal and let J he an ideal whose four generators are associated 
to a single syzygy quadrangle of Ic- Then Theorem^ holds for J. 

Proof. Let J be the ideal whose four generators are associated to a single syzygy quadrangle 
of Ic- Using the resolution described in the previous section, we can write down the Hilbert 
series for R/ J. That is. 


HR/j{y) = where f{y) = 

1=1 j&ji 


( 1 - 2 /) 

Canceling powers of {1 — y), we obtain 


HR/Ay) = 


Ay) 


( 1 - 2 /) 


n—2 


So deg(J) = ^(1) = 2 /"(l)- 
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For any vector v = |n| = (ni, V 2 , ■ ■ ■, Vn), let n = ni + ^2 + • • • + fn- Using this notation 
and onr knowledge of the dij from the resolntion, we can write deg(J) in terms of m_, 
n+, V-, p, r, s, and t. 

Since a and (3 are homogeneons polynomials, there are relations between the eight vari¬ 
ables M+, M_, n+, n_, p, r, s, and t which arise becanse the degrees of the terms in the 
binomials are eqnal. Using these relations, we can eliminate and n_ and write deg(J) in 
terms of the other six variables, n+, p, r, s, and t. So, 

deg( J) = M+n+ -|- M+p -|- n+p -|- p^ — pr -|- n+s -1- ps -1- v+t + pt. 


Now, what are the possibilities for Mi and M 2 ? Mi could be deg(a), deg(/?), deg( 7 ), or 
deg((5) and M 2 could be deg( 7 ) -|- s, deg( 7 ) -|- t, deg((5) -|- p, or deg(5) -|- r. We proceed by 
investigating these cases. 

We begin by using the fact that the syzygies are homogeneous to describe some relations 
on the exponents. 

V++P + deg(a) = u_ + r + deg(/d) = t + deg( 7 ) 

v_ + r + deg(Q!) = Uj^+p + deg(/?) = t + deg(7) 

V- +t + deg(a) = -|- s -|- deg(/3) = p + deg 5) 

n+ -f s deg(a) =u+ + t + deg(/?) = r + deg(5) 


From these equalities, we can distill the inequalities deg( 7 ) -|- deg(^) > 2deg(a) and 
deg( 7 ) -|- deg(5) > 2deg(/3). Hence Mi = deg( 7 ) or deg((5). Since 7 and 5 are interchange¬ 
able, we can assume Mi = deg(5). 

This leaves us with four cases to check corresponding to the four possible values of M 2 . In 
each case we consider the expression for Mi M 2 —2 deg( J). We expand the expression in terms 
of M+, M_, n+, n_, p, r, s and t and then eliminate two of the variables using the equations 
arising from the homogeneity conditions. The choice of which variables to eliminate is not 
obvious, but there is always a nice choice which makes it easier to show that the expression 
is nonnegative. Then, in each case, we can show that the expression is nonnegative by using 
the inequalities that arise from the choices of Mi and M 2 . Which inequalities were necessary 
and how to use them were not obvious at hrst glance so a computer program PORTA [CL 


was used to help reduce the inequalities. Once it was clear what we should look for, it was 
easy to do these by hand. 

Consider the case where M 2 = deg( 7 ) -|- t. If we eliminate U- and n+, the expression for 
M 1 M 2 — deg( J) can be rewritten as 


u 


+ + u+{p — s) + v_{r — s) + u+(t — r) + u+t + v_{t — p) + vM + 2 t^ 


The choices of Mi and M 2 in this case imply that p > s, r > s, t > r, and t > p. It is 
clear, therefore, that the above expression is nonnegative. 

The other three cases look similar although different eliminations and inequalities are 
used for each case. 

So, for every possible choice of Mi and M 2 , the expression Mi M 2—2 deg( J) is nonnegative. 


Therefore all ideals J arising from a syzygy quadrangle satisfy the bound of Conjecture 


□ 


Proof of Theorem |^. If R/Ic is Cohen-Macaulay, then we know from Herzog and Srinivasan’s 
paper ||HS|| that it satishes the bound. So, let us assume R/Ic is not Cohen-Macaulay. We 
may construct a resolution for R/Ic via its syzygy quadrangles. 
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Let J be an ideal whose four generators are associated to a single syzygy quadrangle of 
Ic- Since, according to Theorem H, the syzygies from this resolution are also syzygies of 
R/C, we know that Mi(J) < Mi{Ic) and M 2 {J) < M 2 {Ic)- Together these imply that 

Mi(J)M2(J) M,{Ic)M2{Ic) 

2 - 2 ' 


On the other hand, since J C Ic, we have that deg(/£) < deg(J). 
By Lemma ^ we know that the bound holds for J. That is 


Hence, 


deg(J) < 




deg(£) < deg( J) < 


□ 


4 Further thoughts 

We have shown that the conjecture of Herzog and Srinivasan is true for codimension two 
lattice ideals. For non-Cohen-Macaulay codimension 2 lattice ideals, this bound cannot be 
tight, that is, we cannot force the expression Mi M 2 — 2 deg( J) to be zero. Suppose we try to 
force the expression to be zero, then the squared variables would have to be zero. In the case 
where M 2 = deg( 7 ) -|- t for instance, it would force u+, r;_, and t to be zero. So M 2 = deg 7 
which forces p = r = s = t = 0. Hence Ic is Cohen-Macaulay and we have a contradiction. 
The other cases are similar. 

Although we cannot hnd an ideal where equality holds, one way to try to make the 
above expression small, that is, to make Mi M 2 close to 2 deg( J), is to choose an ideal where 
p = r = s = t. Doing this also forces and = n_. Hence the expression 

Ml M 2 — 2 deg( J) = -I- -|- u+p U-p -|- 2p^ for all choices of Mi and M 2 . If we then 

let M+ = = 0 and p = 1, we get some ideal of degree 2 with Mi = 2 and M 2 = 3. 

For example, in four variables the lattice generated by (1,—1,—1,1) and (1, —1,1, —1) gives 
the ideal {ad — be, ac — bd, a? — b‘^,c^ — d?) which has this form. Thus the bound is quite 
close to being tight. On the other hand, if we do not require = 0, the expression 

M 1 M 2 — 2deg(J) increases like (deg(Q;))^ as m_, or p increases. 

The general form of a resolution for codimension 3 or higher lattice ideals is unknown. 
These higher co dimension lattice ideals do not seem to lend themselves to the same sort 
of decomposition as in codimension 2, so extending the method we used here to prove the 
bound for codimension 3 does not seem promising. The case of non-Cohen-Macaulay ideals 
of codimension 2 other than lattice ideals is also still open. 

The author thanks Mike Stillman, Irena Peeva and Hal Schenck for all their help and 
encouragement. 
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